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Abstract 

In this paper we use the Hecke algebra of type B to define a new 
algebra S which is an analogue of the g-Schur algebra. We construct 
Weyl modules for S and obtain, as factor modules, a family of irre- 
ducible 5-modules over any field. 



1 Introduction 



The ordinary Schur algebra is of key importance in the study of the rep- 
resentation theory of general linear groups in the describing characteristic, 
and it provides a link between the general linear groups and the symmet- 
ric groups. In [||, |9| we introduced the (/-Schur algebra, and demonstrated 
its usefulness in the representation theory of GL n (q) over a field of non- 
describing characteristic. In Q it was shown that the g-Schur algebra is 
given as the dual of a homogeneous part of quantum-GL n , or alternatively 
as the factor of quantum-GL n or the corresponding quantum enveloping 
algebra modulo the kernel of its action on quantum tensor space (compare 
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j]]]). In particular, the representations of q-Schur algebras are precisely the 
homogeneous polynomial representations of quantum-GL„ in a fixed degree 
(compare [||]). 

The construction of the g-Schur algebra involves the Hecke algebra of 
type A; in this paper we use the Hecke algebra of type B to build an algebra 
which we call the (Q, q)-Schur algebra. Others have devised a version of a 
Schur algebra of type B |0|, 15], but ours is a larger algebra. Applications to 
the representation theory of finite symplectic groups in the non-describing 



characteristic case have already been provided [16, H|, and we expect that 



further applications will ensue, using our larger and more complicated alge- 
bra. 

Hecke algebras of type B have been studied in |l^, [ll|, |l8|] . We begin 
by recalling and extending some of the notation and results which we used 
in those papers. The remainder of the paper is then devoted to introducing 
the (Q, g)-Schur algebra and investigating its main properties. In particu- 
lar we construct a generic basis of the (Q, g)-Schur algebra and we define 
(Q, g)-Weyl modules. The Weyl modules are labelled by bipartitions and 
they have unique maximal submodules. The corresponding factor modules 
are pairwise non-isomorphic irreducible representations of the (Q, c/)-Schur 
algebra. We show that the decomposition matrix which describes the compo- 
sition multiplicities of these irreducible modules in the (Q, g)-Weyl modules 
is unitriangular, and we construct a "semistandard basis" for each (Q, q)- 
Weyl module. 

In a forthcoming paper we shall construct a cellular basis of the (Q, q)- 
Schur algebra S. As a consequence, every irreducible representation of S is 
isomorphic to one of the irreducible representations which we construct here 
and, in addition, S is quasi-hereditary. Furthermore, we shall generalize 
some of our results to construct Schur algebras of the Ariki-Koike algebras. 



2 The Hecke algebra of type B 

Let W r be the group Ci \ & r , where 6 r is the symmetric group of degree r. 
Then W r is generated by elements sq, si, . . . , s r _i which satisfy the following 
relations: 



s 



? = 1 for < i < r - 1 



(2.1) 



SiSj = SjSi ifl<i + l<j<r 

SiSi+iSi = s i+ iSiS i+ i if 1 < i < r — 2 

SqSiSqSi = SiSQ-SlSO- 



Let r+ = {1, 2, . . . , r} and r~ = {-1, -2, . . . , -r}. We identify W r 
with a subgroup of the symmetric group on = r~^~ U r~ by letting 

so = (1,-1) 

Si = (i, i + 1)(— i, — i — 1) for 1 < i < r — 1. 



The (Q, g)-ScHUR Algebra 



3 



It is easy to see that W r acts transitively on r. The subgroup of W r 
generated by s\, . . . , s r _i is the symmetric group & r of degree r. 

The concepts of a reduced expression for an element of W r and the 
length £(w) of w G W r are defined in the usual way. It is useful to note 
the following well-known method for calculating £{w). Consider the QW r — 
module V whose basis is {e* | i G r+} and where, for i G r+ and w G Wr, 
we have 




6i w if z'w; > 
— e-i w if z'u) < 0. 



The roots for W r are 

±e; and ± ± (z, j 6r+,t/ j). 
The positive roots are 

e;, ej + ej, ej - e» (z, j G r+,z < j), 

and all other roots are negative roots. The length of w is equal to the 
number of positive roots changed to negative roots by w. 
The simple roots 

a = ei, «i = e 2 - ei, a 2 = e 3 - e 2 , . . . , a r -i = e r — e r _i 

form a basis Ao of V, and every positive root is a non-negative linear com- 
bination of simple roots. Moreover, for i = 0, 1, . . . ,r — 1, Sj acts on V as 
the reflection in the hyperplane orthogonal to Qj. If a is a positive root we 
sometimes write s a for the reflection in the hyperplane orthogonal to a; in 
particular, Si = s Qi . Note that s a G W r for all positive roots a. 

Let R be a commutative ring with 1, and let q and Q be invertible 
elements of R. The Hecke algebra T~iji t q t Q(W r ) of type B r is defined to 
be the free i?-module with basis {T w \ w G W r } and multiplication defined 
as below. If e is the identity element of W then T e is the multiplicative 
identity for Ti.R^Q{W r ) and for p G R we abbreviate /oT e as p. We often 
write T Si as T, L for < i < r - 1 and 7ijj jg ,Q(W r ) as W(W r ) or as H. Then 

(i) if w = v\V2 ■ ■ ■ V\ is a reduced expression for w G W r where each Vi 
belongs to {s , si, . . . ,s r -i}, then T w = T^T^ • • -T^; 

(ii) (Ti) 2 = q + (q - 1)T; for 1 < i < r - 1; 

(iii) (T ) 2 = Q + (Q-1)T . 

Let 7^(6 r ) denote the subalgebra of H generated by T\, T 2 , . . . , T r _i. 
For each pair of integers i, j in r+ define Sjj G W r by 




SjSj+i . . . Sj-i if i < j 

Sj-lSj-2 • • • if z > j 
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For example, si >r is the permutation of r- 1 - which is given in its cycle 
decomposition as 

(r,r-l,... ,2,l)(-r,-r + l,... ,-2,-1). 

For < a < r, let w a ^ r - a = (si jT .) a . As in Jl(], 2.4-2.9] we have the following. 

2.2 Let i,j G r+ and < a < r. Then 

(i) = \ 

(ii) £(w a ,r-a) = a(r - a). 

(hi) s a +i,iSa+2,2 ■ • • Sr,r-a gives a reduced expression for 

W a ,r—a ■ 

For typographical reasons, let T itj = T Si<j and h a , r - a = T Wa r _ a . 
Definition 2.3 For < a < r, let the elements and u~ ofTL be given by 

a 

< = Htf- 1 + T itl T T lt J 
i=i 

a 

K = WW 1 - 2i,iT r 1)f ) 

It is easy to prove the following (compare []l0|, 3.3 and 3.4]). 
2.4 LetO <a<r. 

(i) IfO<b<r — 1 u>i£/i b ^ a, then and u~ commute with T^. 

(ii) If a > £/ien u+Tq = Qu+ and u~Tq = —u~. 

An a-bicomposition of r is an ordered pair (A^ 1 ), A^ 2 )) of compositions, 
where is a composition of a and A^ 2 ) is a composition of r — a; if both 
A^ 1 ) and A*- 2 -* are partitions, then (A^, A^ 2 ^) is an a-bipartition of r. 

Let A2(n, r) denote the set of bicompositions A = (A^, A^ 2 )) of r with 
the property that the sum of the number of parts of A^ 1 ) and the number of 
parts of A*- 2 -* is n. (Note that we allow a composition to have zero parts.) 

We order the bipartitions of r by letting all a-bipartitions precede all 
6-bipartitions if a > b, and by saying that the a-bipartition A = (A (1) ,A (2) ) 
precedes the a-bipartition /i = (fi^,^ 2 ^) if A^ 1 ) precedes //W lexicographi- 
cally or A*- 1 ) = pS^ and A^ 2 -* precedes fj,^ lexicographically. We call this the 
lexicographic order on bipartitions. 

Suppose that A = (\^ , X^) and /x = are bicompositions 

of r. We say that A and \x are associated if can be obtained from X^\ 
% = 1,2, by reordering the parts. 

^From A we obtain a corresponding diagram [A] which consists of crosses 
in the plane, as in the example A = ((4, 3, 1), (3, 2)), where 
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(X X X X X X x\ 

XXX , X X I 

x / 

A A-bitableau is obtained from [A] by replacing each cross by one of 
the numbers from in such a way that for every i £ r"*", precisely one 
of {i, —i} is used. If t is a A-bitableau then t = (t^,^ 2 )), where is a 
A^-tableau and t^ 2 ) is a A (2) -tableau. 

Definition 2.5 Suppose that A = (X^\\^) € A 2 (n,r), and that t = 
(t(D, t ( 2 )) is a X-bitableau. Assume that i £ t. Let rowj(i) = j if i belongs 
to row j of t-W and let rowt(i) = n + j if i belongs to row j of . 

Definition 2.6 Let X be a bicomposition. 

(i) A X-bitableau t = (tW,t< 2 )) is row standard if the entries increase 
from left to right in each row of and in each row of , and all 
entries in belong to r+. 

(ii) The X-bitableaux t = (t^\t^) and s = (s^\s^) are row equiva- 
lent if \tW\ and |sW| are row equivalent, and and are row- 
equivalent. Here the entries of \t^\ are the absolute values of the 
entries of and \ is defined similarly. A row equivalence class 
of the X-bitableaux is a A bitabloid and the X-bitabloid containing t 
is denoted by {t}. 

(hi) A X-bitableau is standard if all its entries belong to r+ ; and it is row 
standard, and all the entries increase down each column of and 
each column of . 

We remark that every A-bitabloid contains exactly one row standard A- 
bitableau. When dealing with A-bitabloids {t}, we often find it convenient 
to specify that t = (t^, t^) is row standard; this ensures that all the entries 
m t (i) are positive. 

Here is an example of a row standard bitableau: 

(2 8 -5 -1 6\ 
^3 4 ' -7 9 )' 

Next, we wish to specify, for a given A = (A 1 - 1 ), A*- 2 -*), several special 
standard A-bitableaux. The A-bitableaux which we wish to define are most 
easily understood with an example. 

Example 2.7 Suppose that X = ((4, 3, 1), (3, 2)). We shall define the X- 
bitableaux t A , t A , t\ and i\ so that 
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12 3 4 
5 6 7 



9 10 11 N 



, 12 13 



tA 



tA 



6 7 8 9 

10 11 12 
.13 

14 6 8 

2 5 7 
3 

6 9 11 13 

7 10 12 



1 2 3 N 

4 5 

9 11 13 v 

10 12 

1 3 r,\ 

2 4 



Definition 2.8 Suppose that X is an a-bicomposition of r. 

(i) Let t A = (t A(1> , t A(2> ) be the standard X-bitableau in which the numbers 
1,2,... , a appear in order by rows in t xW and the numbers a + 1, a + 
2, . . . , r appear in order by rows in t A(2) . 

(ii) Let t A = (t A(1) , t A(2) ) be the standard X-bitableau in which the numbers 
1,2,... ,r — a appear in order by rows in t A(2> and the numbers r — a + 
1, r — a + 2, . . . , r appear in order by rows in t xW . 

(iii) Let i\ = be the standard X-bitableau in which the numbers 
1, 2, . . . ,a appear in order by columns in and the numbers a + 
1, a + 2, . . . , r appear in order by columns in . 

(iv) Let i\ = (t A ^ 1 \t A ^) be the standard X-bitableau in which the numbers 
1,2, .. . ,r — a appear in order by columns in t A and the numbers 
r — a+l,r — a + 2, ... , r appear in order by columns in t A ^ . 

Note that W r acts on the set of A-bitableaux. If t is a A-bitableau and 
w G W r , then we obtain the A-bitableau tw by replacing each i in t by iw. 
For example, if A is an a-bicomposition of r, then t u? a ,r— a = t A . It is easy 
to see that W r acts transitively on the set of A-bitableaux. 

One easily checks that the action of W r preserves the row equivalence 
classes of A-bitableaux. We therefore have a transitive action of W r on the 
set of A-bitabloids. If A is an a-bicomposition, then the stabilizer of the 
bitabloid {t A } is the subgroup 

(2.9) W X = ({ C 2 x • • • x C 2 ) x 6 A( i)) x 6 A(2) 

a factors 

of W r . Thus the permutation representation of W r on the set of A-bitabloids 
is equivalent to the representation of W r on the cosets of W\. 
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A reflection subgroup Wj of W r is a subgroup generated by a set of re- 
flections {s a | q € J} for some subset J of the positive roots. In particular, if 
J C Ao then Wj is a parabolic subgroup of W r . If A is an a-bicomposition 
then W\ is a parabolic subgroup of Wi- if and only if A^ = (a); in this case 
W\ is a direct product of a Weyl group W a of type B and several Weyl 
groups of type A. In general the reflection group W\ has precisely one 
factor of type B for each nonzero part of A^ 1 ) . 

Associated with the parabolic subgroup Wj, J C Ao, is the parabolic 
subalgebra TCj = YlweWj °f This algebra is isomorphic to the Hecke 
algebra 7~Lr^q s (W,j) of Wj. If W\ is a reflection subgroup of W r , which is 
not a parabolic subgroup, then Y1 W £W\ RT W is not a subalgebra of H in 
general. 

Definition 2.10 Suppose that A G A2(ro,r). TTte elements x\, x\, y\ and 

Vx °f 7~L are defined as follows. 

x\ = y~^{T w | u) G Vt^ and u; stabilizes the rows of t x } 

x\ = y~]{T M | iu G Wr and u> stabilizes the rows of t A } 

y\ = q)~^ w 'T w | u; G W r and u; stabilizes the columns of t\} 

yx = y~]{(— q)~^ w 'T w | u; G W r and u; stabilizes the columns of l\} 



Example 2.11 Suppose that A = ((2, 1), (1)). Then 




x\ = 1 + T (lj2) y A = 1 - q 1(1,2) 

= 1 + 1(2,3) !/A = 1 - 9 _1 %3)- 

We remark that all four elements defined in ( [2.10D belong to TC(6 r ) and 
that x\ = x~ x and y\ = y x , where A is the (r — a)-bicomposition (A^ 2 \ A^). 
^From ( |2.4D we obtain the following. 

2.12 Assume that A is an a-bicomposition. Then 

(i) xa and y\ commute with n+; 

(ii) x\ and y\ commute with u~_ a . 
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As we noted in |T^, (2.5)], we also have the following (see the remark 
after Q). 



2.13 If X is an a-bicomposition then x\h a)T - a = h a ^ r _ a x\. 

Definition 2.14 Let tt\ be the element of W r which is given by t X 7T\ = t\ 
and tt\ be the element of W r which is given by I x ttx = £a 

We note that tt\ and tt\ belong to <3 r < W r , since the entries of the 
bitableaux involved are all positive. Moreover tt\ = tt^, and h a ^- a T^ x = 
T-K X h a ^ r - a . Note too that 

Tft x ii r _ a = u r _ a Tft x 



by dU) Since € &( r -a,a)- 



Now, [[U], (3.11)] and |?], (4.1)] imply the following fundamental result. 
Theorem 2.15 Suppose that A is an a-bipartition. Then 

u+x x Hu^_ a y x 

is a one- dimensional R-module. It is spanned by the vector 



Definition 2.16 Suppose that A is an a-bipartition. Let 

z\ = u+x\h a>r - a Tft x u~_ a y\. 



Note that, in the light of (|2~lp and ( pTl3|) , we have several alternative 
expressions for z\; for example, 



(2.17) 



= U^h a j — a u r —a%\ r ['jt x y\ 
= %\fca,r—aU r _ a Tft x y\. 



We call the right ideal z\H of TL the (Q, g)-Specht module S x . It 
is straightforward to show that S x is the dual of the module S x which we 
introduced in jll], §4]; in particular S A has dimension equal to the number 
of standard A-bitableaux. Moreover there exists an "H-invariant bilinear 
form on M x = u^x\TL and a submodule theorem holds for M x (compare 
Theorem 5.15 and |7|, 4.8]). When R is a field, the submodule theorem 
allows us to construct irreducible W-modules, and so we can recover the 



main results of [11]. We do not wish to pursue this here; instead, we turn 
to the construction of the (Q, g)-Schur algebra. 
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3 The ^-module M x 

Definition 3.1 Suppose that A is an a-bicomposition . Let M x be the right 
ideal ofH which is given by M x = u+x\H. 

If A is an a-bicomposition then M x contains the (Q, g)-Specht mod- 
ule S x , and postmultiplication by u~_ a y\ maps M x on to the one-dimensional 



.R-module spanned by the generator z\ of S , by Theorem 2.15 



An argument similar to that of J|, (1.1)] shows the following. 

3.2 If A and \i are associated bicompositions of r, then M x and M M are 
isomorphic H-modules. 

We next construct a basis of M x . 

Theorem 3.3 Assume that A is an a-bicomposition of r. Then M x is a 
free R-module with basis 

{u^x\T w | w G W r and t x w is row standard}. 



Proof: Note first, that u+x\H(W a ) = u+x\TL{& a ). This is immediate if 
a = since H{W ) = W(©o) = {!}• If a > then from Q, for h G H(6 ), 

u+x\hT = x\hu+T = Qx\hu+ = Qu+x\h. 

Next, [J7|, (3.2) (i)] implies that a basis of u^x\H(& a ) is given by 

{u^x\T w \ w G & a and i x w is row standard}. 

Let &\(2) denote the subgroup of &i a +i,...,r} which stabilizes the rows of 
t A(2) . Then W a x 6 A(2) is a parabolic subgroup of W r . Let V denote the set 
of distinguished right coset representatives of W a x S A (2) in W r . We claim 
that B is a basis of M A , where 

(3.4) B = {u^xxTwTfj | w G & a , d G V and i x w is row standard}. 

To see this notice that we can write any element in W r as w\W2d where 
w\ G W a , W2 G S A (2) and d G V\ but 

u+x\T Wl T W2 T d = q e ( W2S> u+x x T Wl T d G u+x\H(& a )T d , 

so B spans M x . Secondly, if d and d' are distinct elements of T> then cor- 
responding elements in B have distinct supports, and hence B is linearly 
independent. 
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Since T w Td = T w d for w G 6 a and d G T>, the proof of the theorem will 
be complete if we show that 

(3.5) {wd | w G & a , d G V and t x w is row standard} 

= {v G W r | t A f is row standard}. 

Suppose that w G 6 a > d G V and t A u; is row standard. Since d is a distin- 
guished coset representative, d sends the positive roots for W a x S A (2) into 
positive roots. The positive roots for W a x 6 A (2) are 

e« (1 < i < a), e, + e^, &j — ej (1 < i < j < a), 

together with 

e,- — e« (i < j with i, j in the same row of t A< 

If 1 < i < a then e^d is a positive root, so G r+; thus all the entries in 
the first component of t x wd must be positive. If % < j and i and j are in the 
same row of t x w then (ej — ei)d is a positive root, so id < jd. Therefore, 
t x wd is row standard (see Definition |2.G| ). 

Finally, note that the sets on the two sides of equation (3.5) have the 
same size. This completes the proof of (3.5) and hence of the theorem. 

□ 

Definition 3.6 Let J C Ao- The subalgebra of TL corresponding to the 
parabolic subgroup Wj of W r is denoted by Ttj. The induction functor 
from Ttj to TLk f or J Q K C Ao is denoted by Indj" . Similarly the restric- 
tion functor from TLk to TLj is denoted by Resj'. 

Recall that Tij is free as an ii-module with basis {T w \ w G Wj}. More- 
over, TL is free as a left Wj-module with basis {T^ \ d G Vj}, where T>j 
denotes the set of distinguished right coset representatives of Wj in 
W r which is the set of all elements of W r which map the roots in J to positive 
roots. Note too, that TL(& r ) = TLa with A = {ct\, . . . , a r } = Aq\ {ao}- 

Lemma 3.7 Let A = (AW,A( 2 )) be an a-bicomposition, and let 

A = {a , Q.I,... , a a _i} U J 2 

where J2 is the subset of{a a+ \, a a +2, • • • ,a r -i} corresponding to . Then 
u+x\ G TLa and M x = Ind^° u^x\TLa- 

Proof: This follows by general arguments since TLa = TL(W a x S A (2)). 

□ 



We find it convenient to adopt a shorthand for the basis elements of M x 
which appear in Theorem 3.3 . 
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Notation 3.8 Suppose that X is an a-bicomposition. Let t = (t^',t^ 2 ^) be a 
X-bitableau. We identify the X-bitabloid {t} and u^x\T w , where t x w is the 
unique row standard X-bitableau which is row equivalent to t. 

This identification gives us an action of Ti on the A-bitabloids. The 
discussion after Definition shows that this is a (Q, g)-analogue of the 
permutation action of W r on the cosets of W\. 

Theorem 3.3 says that M x has a basis which consists of the distinct 



A-bitabloids. The action of Ti on a A-bitabloid {t} is determined once we 
know {t}Tj for i = 0, 1, . . . , i — 1. From ( |3.8[ ) we have the following. 

Lemma 3.9 Suppose that < i < r 
standard (say t = t x w). Then 



1 and that both t and ts,- are row 



{isi}, 

q{tsi} + {q- l){t}, 



if £(wsi) 
if i(wsi) 



£{w) + 1, 
£(w) - 1 



and i > 0, 



k Q{is } + {Q- l){t}, if £(wsi) = £{w) - 1 and 



0. 



By considering roots, it is straightforward to determine from the tableau t 
which case of the lemma applies. 



Lemma 3.10 Maintain the notation of Lemma 3.S. Then £(wsi) = £(w) + l 
if and only if one of the following holds. 

(i) i, i + 1 G t and rowt(i) < rowt(i + 1); 

(ii) —i, — i — 1 6 t and rowt(— i — 1) < rowt(— i); 

(iii) —i, i + 1 <E t; or, 
iv) i = and 1 G t^ 2 ). 



The cases where tsj is not row standard are covered by the next result. 

Lemma 3.11 Suppose that t = (t.W,t( 2 )) is row standard and that tsj is 
not. Then either 

(i) i = and 1 G and {t}T = Q{t}; or 

(ii) z > and z and i + 1 belong to the same row of I and {t}Tj = g{t}; or 

(iii) i > and — i and — 1 belong to the same row oft and {t}Tj = q{t}. 



Proof: It is clear that the only cases where tsj is not row standard are 
covered by the statement of the lemma. 

Consider first the case where i = and 1 G t^. We know that {t} = 
u^xxTyjTfi, as in (3.5). Moreover, 1 is fixed by d because 1 G t^ 1 ). Therefore, 
To commutes with Td, and using ( ^.4|) we get 

{t}T = x x T w u+T T d = Qx x T w u+T d = Q{t}. 
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This completes the proof of part (i) of the lemma. The proof of the other 
parts is similar to that of [0, 3.2(h)]. □ 



For future reference, we next collect several results concerning the action 
of H on M x . 

Lemma 3.12 Suppose that t is row standard. Assume that i is a positive 
integer in t( 2 ). Then {t}T iA T T 1; i is a linear combination of A-bitabloids {s} 
such that s is row standard and 

(i) —i G s; and 

(ii) for all integers j with j ^ ±i, we have j G S if and only if j G t. 



Proof: If i = 1 then the claim follows immediately from Lemmas [3^ 
and [U0|. Thus let i > 1. Using 03^) , ( glcj) and (|3Tl]) , we see that {t}T;_i 



is a linear combination of one or two A-bitabloids {s} where s is row standard 
and 

(i) i-l Gs( 2 ). 
(ii) j G s 44> i - 1 G t. 
(hi) j G 5 44> j G 1 for |j| ^ i — 1,1 

Hence, by induction we may assume that 

W^li^o^M-i = {tjTj-iTj-ijToTi^-i 

is a linear combination of A-bitabloids {s} such that s is row standard and 

(i) -(i-l) es< 2 >. 

(ii) i G s 44> i - 1 G t. 

(hi) j G 5 44> j G t for |j| ^ i — 1, i. 

Therefore, {tjT^iToTi^ = {tjTj-iTj-ijToTi^-iTj-i is a linear combination 
of A-bitabloids {s} as in the statement of the lemma. □ 



Definition 3.13 Let M x denote the R-submodule of M x spanned by those 
X-bitabloids {t} where t = (tW.tW) and contains a negative integer. 



Note that Lemmas |3.9| and |3.11 show that 



3.14 M x is an H{& r )-submodule of M x . 



Lemma 3.12 now has the following corollary. 
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Corollary 3.15 Suppose that {t} is a \-bitabloid. Assume that 1,2,... , b € 
t( 2 >. Then 

{t}u7 = Q b q b{b - 1)/2 {t} (mod M*). 



Proof: Note that Q b q b ( b 1 '/ 2 is the coefficient of the identity in u b . The 
corollary follows from multiplying out and applying Lemma |3.12 , □ 



Lemma 3.16 Assume that {t} is a X-bitabloid and that all the entries in t 
are positive. Suppose that 1 < i < j < r. Then for some integer k 

{t}T jti = q k {isj,i} + m, 

where m is a linear combination of \-bitabloids {s} such that 5 is row stan- 
dard and iow s (i) > row^. = row t (j). 

Proof: Note first that jsjj = i, so rowts^(i) = rowt(j). Now, 

{t}Tj_i =q e {is j -i} + m 1 

where e = or 1, and either mi = or rowt(j — 1) > rowt(j) and m\ = 
(q — l){t}. This proves the lemma in the case where i = j — 1. Assume, 
therefore, that i < j — 1. 
By induction 

{tsj-x}Tj-ij = q k2 {tsj,i} + m 2 

for some integer k2, where mi is a linear combination of A-bitabloids {s} such 
that s is row standard and row s (i) > roW( s _ 1 .(i) = row t (j). Furthermore, 
if mi ^ then mi = (q — l){t} and induction shows that {t}2j_ij is a linear 
combination of A-bitabloids {s} where s is row standard and 

row s (i) > Tow tSj _ 1 ti (i) = row t (j - 1) > row t (j). 

Therefore, 

{i}T hi = {tjTj^Tj^i = q k {ts j:i } + m, 

for some integer k, where m is a linear combination of A-bitabloids {s} 
where s is row standard and row s (i) > row^ □ 



Corollary 3.17 Assume that {t} is a X-bitabloid and that all the entries 
in t are positive. Suppose that < a < r. Then for some integer k, 



{t}h a , r -a = q k {tw a ,r-a} + m, 
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where m is a linear combination of X-bitabloids {5} (5 row standard) such 
that for all i with 1 < i < r — a, 

row s (i) > rowt(a + i) 

with the inequality being strict for at least one i. 

Proof: We claim that the following holds. For < j < r — a 
(3.18) {t}T a+lt iT a+2 ,2 ■ ■ ■ T a +j,j = q kl {is a +i,i ■ ■ ■ s a+jtj } + m 

where k\ is an integer, and m is a linear combination of A-bitabloids {s} 
where s is row standard and, for 1 < i < j, row s (i) > rowt(a + i), with strict 
inequality for some % with 1 < % < j, and 

row B (i) = rowt(i) for i > a + j. 

Equation ( 3.18j ) certainly holds if j = 0. Since s a+ j + \j + i permutes only 
numbers i with j + l<i<a + j, Lemma [3.16 provides the induction step, 
so (|3l8D holds. 

Since h a ^ r - a = T a+ i^T a+ 2^ • • • T r>r ^ a , by (|2.2|) , the corollary is the special 
case of ( 3.1^ ) when j = r — a. □ 



4 The (Q,g)-Schur algebra 

The g-Schur algebra |g, ^] associated with the Hecke algebra H(& r ) is de- 
fined as the endomorphism ring 

End W(6,)( MX 

AeA(n,r) 

where A(n, r) is the set of compositions of r into n parts and is the 
7^(S r )-module induced from the trivial module of the parabolic subalgebra 
7i{&\). Because each partition in A(n,r) corresponds to a parabolic sub- 
group of & r , a natural generalization to a Schur algebra of type B is the 
algebra 

(4.1) S = End w ( M 

JCA 

where M J = Indj xjR and xj = Ylw^Wj^w- The algebra S has been 



investigated in O, 15]. 



We wish to consider a larger algebra, which contains S as a subalgebra, 
in which we take endomorphisms of induced modules which correspond to 
arbitrary reflection subgroups of W r , rather than just the parabolic sub- 
groups. 
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Definition 4.2 The (Q,g)-Schur algebra is the endomorphism ring 



S R (n,r)=End n [ M ; 

AeA 2 (n,r) 

If n > r then all bipartitions of r belong to A2 (n,r), and we see from 



(3.2) that the next result holds. 

Lemma 4.3 If n > r then the (Q,q)-Schur algebra is Morita equivalent to 
Endft ( A M x ) where the direct sum is now over all bipartitions Xofr. 



If n < r the (Q, q)-Schur algebra Sn(n,r) is Morita equivalent to an 
algebra of the form eSn{r, r)e for some idempotent e in Sn(r,r). Similarly, 
the algebra <S defined in ( [4.1[ ) is Morita equivalent to an algebra of the form 
eS R (n,r)e. 

Henceforth, we fix n and r and let S = Sr(ti, r). 
Definition 4.4 For subsets K, L, M of Aq we set 

v^ L = v K nv L 1 nw M . 

Thus, if K C M and L C M then X>|f L is the set of distinguished double 
(Wk, Wl)— coset representatives in Wm- Similarly, we define = 
T>k n Wm- If M = Aq we usually omit the superscript Aq. 

The next lemma summarizes the properties of the distinguished (double) 
coset representatives which we need; the proofs of these results can be found 
in 1, §2.7]. 

Lemma 4.5 Suppose that K,L C Ao and let d G T>k l- 

(i) Every element of WxdWi is uniquely expressible in the form xdw 
where x _1 € T^xnLd- 1 an< ^ w e Wl; moreover, £(xdw) = £(x) +£(d) + 
i(w). 

(ii) W K dnL = d~ l W K dnW L ; consequently, T^HjsTa CiTCl = HicdnL- 

(iii) If K C L then T>k = T > \T > l', in particular, T>l Q Dk- 

As in jj], 3.4] (compare H 1.4]) we have the following theorem. 
Theorem 4.6 The algebra S is free as an R-module with basis 

I /, J C A , d € 
where ijj'j j : xjTL — ► xfri is the homomorphism given by 

^ d i,Ax.jh)= Yl T ™ h > (hen). 

weWrdWj 
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We now want to exhibit a generic basis of S, that is a basis which is 
independent of the choice of the ring R and the values of the parameters Q 
and q. By construction it is enough to show that 

(4.7) £ Ai ^ = Hom w (M A ,M") 

for A, // E A2 (n,r) is free as an i?-module and has a generic basis. 

First, from the defining relations fl2.ip for W r we see that for any w E W r 
the number of factors equal to sq is the same in every reduced expression 
of w. Thus the following definition makes sense. 



Definition 4.8 Suppose that uu E W r and £(w) = a + b where a reduced 
expression for w has exactly b factors equal to sq. We set 

g««0 = q a Q b and = q- a Q- b . 

Next we state Frobenius reciprocity and a result which shows that, as 
for Hecke algebras of type A, induction from parabolic subalgebras is not 
only a left adjoint functor to restriction, but a right adjoint functor as well. 

Theorem 4.9 Let J C Ao, and let M be an Tij-module, N an TC-module. 
Then the following hold. 



(i) Hom w ^ Indj M , Nj = Rom Hj [M , Res j NJ where an isomor- 
phism is given by restricting a map in Rom n ( Indj M , N\ to the 
Hj-subspace M 01 oflndj M = M ® Hj H. 

(ii) Homft ^ N , Indj M^j = Hom^ 7 ( Res j N , Mj where an isomor- 
phism given by sending (p E Hom^ ; ^ReSj N , Mj to the map (j> E 
Hom^ ^ N , Indj M^j where is defined on x £ N by 

deVj 

Proof: Part (i) is Frobenius reciprocity which holds for arbitrary rings and 
subrings. For part (ii) we refer to 0, 2.6]; the proof there can be adjusted 
easily. □ 

We remark that the inverse to the map 4> l— > 4> m part (ii) of the theorem 
is given by 

flHflje Hom w , ( Rest N . M 
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for 9 G Homft(iV , Indj M), where 9\ is defined as follows. For x G N we 
have Xd G M uniquely defined by 

9(x) = %d®T d e Indj M. 
dev.; 

The map 9 d : iV — > M : x i— > Xd is easily seen to be i?-linear and, for d = 1, 
even Wj-linear, (in general, 9d is T7" 1 7ijTrf-linear). Then 9\ is the desired 
map. 

We shall also use the Mackey Decomposition Theorem M, 2.7]. 
Theorem 4.10 Let L, J be subsets of Aq and let M be an Tij -module. Then 
Resf°Ind^M= Ind 7 Jdn/ Res J / dnI M ® T d , 

considering M ® Td as an TLjd-module, where Tijd = T7 1 TLjTd- 



Now this result taken in conjunction with Theorem |4.9| produces the 
following intertwining number theorem (compare 0, 2.8]). 

Corollary 4.11 Let L, J and M be as in Theorem [4. 10| and let N be an 
Hi -module. Let?) = Rom n ( Ind^° M , Indf n) . Then 



(i) Sj = Hom Wj (M,Ind/ dnJ Res^ nJ iV®T c 

- Hom HjdnJ ( Res/ dnJ M , Res" n 3 N®T d ), 
d&D ItJ 

ii) ^ - Hom Wj (lndS dn/ Res^ n/ M®T d ,iv) 

dev., tI 

- ttom HjdnI (Res J / dnI M®T d ,Re S I j dnI N 



dev 



j.i 



Remark 4.12 We shall apply Corollary |4.11| in the special case where the 
modules M and N are the trivial modules xjTij and xfrii respectively. Note 
that the restriction of the trivial module to a parabolic subalgebra is again 
the trivial module. Moreover, the identity map generates the endomorphism 



ring of the trivial module. Corollary 4.11 provides ways to exhibit a basis 



of S), by choosing the identity maps in each summand. Using Theorem 4.£ 
the basis elements in parts (i) and (ii) which are labelled by d G T^i,j & n d 
eT 1 G V j j differ by a factor of q~-( d \ 



It is an immediate consequence of the way that W r acts on V that the 
next result holds. 
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4.13 Suppose that w E W r and J C Ao- Then the following are equivalent. 

(i) «o £ J w - 

(ii) «o ^ L and ®ow = ao- 

(iii) «o € J and sqw = vjsq and I(sqw) = £(w) + 1. 



[From now on we fix the following notation. 

Notation 4.14 Let a and b be integers with < a, b < r and fix an a— 
bicomposition A = (A*- 1 -*, A*- 2 -*) and a b-bicomposition /i = (/iW , (J,^) with 
A,/i G A 2 (n, r). 

(i) Let Ji be the subset of {ai, . . . , a a -l} corresponding to and J 2 
be the subset of {a a+ i,... , a r _i} corresponding to \( 2 \ Similarly, 
define subsets I\ and I 2 corresponding to fj,^' and /j,^ respectively. 
Let J = Ji U J 2 and I = I x U J 2 . 

(ii) Let j4 = Ao \ {a a } if a / r, and A = Ao if a = r. Similarly, B = 
Ao \ {oib} is b ^ r, and B = Aq otherwise. Let A = A \ {ao} and 
B = B\{a }. 



Note that 



xj — ^ T w — xj 1 xj 2 — xj 2 xj 1 — x\. 

wGWj 



We also remark that J C A C ,4 C A and that JCBC8C A . 
Note that we write Ds ; instead of 

Lemma 4.15 Let d G ^ suppose that ao G Bdfl A T/ien a > 1, 
6 > 1 and T^To = T^Td- Moreover for h G Ti^ we have 

u^xjhTo = Qu+xjh 

and for h G Tt^Td we have 

u^xjhTo = Qu^xih. 

Proof: Since ao G Bd n A, we have ao G -B n A and sod = dso by ( [4.13 ). 
Therefore, a > 1 and b > 1 by ([4.14 ). Further, since d G T)g we have 

/T~t /T~t rri rri rr~\ rr~\ 

J^d^o = J-dso = J s d = 1 o 1 d- 

Let /i G TL^. Now ^4 = {ao, . . . , a a _i} U {a a+ i, . . . a r _i} and hence we 
may write h = h x h 2 = h 2 h 1 with hi G U{ a0y „ )Qa _ 1 } and /i 2 G H{ Qa+1) ... , Qr _i}- 
By Q, 

u+xjhT = xju+hih 2 T = x J h 1 u+Toh 2 = Qxjhiu+h 2 = Qu+xjh. 

Similarly, u^xjh'To = Qu^xih! for any h! G Tig. Since Td commutes with 
Tq we have u~^xihTo = Qu^xjh for any h G TL B Td- □ 
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Definition 4.16 We say that a triple (d,v,u) is admissible for (A,//) if 
d G V S A and v G Vj BdnA and u G T>f BnJvd -i. 

Our current aim is to show that S)\ t u has a generic basis indexed by the 
set of admissible triples for (A, [/,). We first prove three technical lemmas 
about admissible triples; after that, the next three lemmas introduce in 
turn the elements d, v and u of an admissible triple and show how they 
determine a basis of the -R-module S^x^. 

Lemma 4.17 Let (d,v,u) be an admissible triple. Then BnJvd -1 C Ad -1 . 

Proof: Let a G B n Jvd~ 1 . Then d~ 1 s a d = v~ 1 S/3V for some /3 G J. Now, 
v~ l spv G Wa so 

1(d) + i{v- l s p v) = Hdv-^sflo) = £(s a d) = t(s a ) + t{d) = 1 + £(d). 

Therefore, £(v spv) = 1 and so @v G A; consequently, a = (3vd~ l G Ad~ l 
proving the lemma. □ 

Ultimately we are interested in bases which are indexed not by admissible 
triples but by elements of "Di j', this is the point of part (iv) below. 

Lemma 4.18 Suppose that (d,v,u) is an admissible triple. Then 

(i) e(udv- 1 )=£(u)+£(d)+£(v- 1 ). 

(ii) ud G V I>AnJv . 

(iii) dv- 1 G V B ,j. 

(iv) udv' 1 G T>i t j. 

Proof: Note that d G A C T>b,a and that u G Wb and v _1 G T> BdnA ; 
hence (i) follows from Lemma [4.5| (i). 

To prove (ii), first note that ud G T>fT>B = T>j by Lemma (4.5|(iii) because 



u G T>f and d G T>^ i C c I>b. On the other hand, by Lemma 4.17 , 



it G (Pln(AnJK)d- 1 ) 1 and d G ^B.AnJw so, by taking K = B and L = AnJv 
in Lemma |4.5|(i), 

£(udw) = £(u) + 1(d) + ^(u>) = £(wd) + £(w) 

for any u; G WahJv Therefore, ud G (T>aoJv)~ 1 proving (ii). A similar 
argument proves (iii). 

Finally, we prove (iv). By (iii), dv' 1 G V B so udv' 1 G Vf V B = Vj by 
Lemma |4.5|( iii). Furthermore, if w G Wj then 

£(udv- l w) = £(u) + £(dv- 1 ) + £(w) = £(udy- 1 ) + £(w) 

by Lemma fi~5| (i) , since u _1 G ^fnj^-i and dv~ l G X>s,j by (iii). Therefore, 
udv" 1 G DJ 1 and the proof is complete. □ 
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Lemma 4.19 Let (d,v,u) be an admissible triple. Then In Jvd 1 u 1 C 
Bu- 1 . 

Proof: Suppose that a E I D Jvd~ lr u~ l . Then u~ 1 s a u = dv~ l spvd^ 1 for 
some (3 E J. Since u~ l s a u G Wb and dv~ l G T>b,j by Lemma [4.18| (iii), 

l{vd~ x ) + ^(u _1 s a «) = l{vd- l vr l s a u) = i(spvd~ l ) = 1 + ^(ucT 1 ). 

Therefore, au € B and so the lemma is proved. □ 

We are now ready to investigate the Horn-space Sjx^ = Hom^(M A , M^). 
Lemma 4.20 Suppose that A and \i are bicompositions in A2(n,r). Then 



Proof: Note that {oq, . . . ,a a _i} U J2 Q A. Hence, by Lemma 3.7 and 
transitivity of induction, M x = Ind^° u^xjTL A . Similarly, we have = 

Ind 1 ^ ' u^ xjTC n. T his is the key observation which allows us to apply Theo- 
rems O and [4.1 0| to fix^. 

^ = Hom w (M A ,M") 

Hom w ( Ind4° u+xjH A , IndJ° u+x I H l 

Hom w . U+xjH A , ResJ IndJ° u+ Xl H § 



Hom WA (utxjH A , Ind| dnyi Resf^ u+ Xl H § T c 
Hom ««ni ( Re 4dnA < X J H A > Res I2ni u i x i n B T d 



□ 

Recall that A = Ao \ {ao}- 
Lemma 4.21 Suppose that d £ T>^ r and £e£ 

«S = Hom ^ d nA ( Re 4ru "i"^ > Res f 2ni * Wd) • 

T/ien 

«S - Hom «s W ( Res S(.) xjTvR , Resf (Indf x/i?)^ 
w/iere = n A n C A. 
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Proof: If «o £ Bd D -A then To acts on the modules u^xjTi^ and u^xiH 
as multiplication by Q, by Lemma 4.15 ; so, every T^dnA-hnear map between 
these modules is automatically 7^^ rfn ^-linear. 

If a £ Bd n A then Bd n i = Bd n A C A by ( p^ ). Therefore, 

= Hom H Sti nA ( Ress dnA , Resl^^x/HgTdJ. 



Now, by [10, 3.6], u^xjH^ = xjHa as 7"^ -modules and, similarly, 
xjTC 
and |4l 



u^xiTLgTd = xiHsTd as T rf ^sT^-modules. Therefore, by Theorems |4.1C 



?>\l ~ Hom H Sdn . 4 ( Re SBdnA x jKa , Res|^ nA xiH B T d 



Hom W fld n.4 ( Res BdnA Ind J x J R » Res IdnA xiH B T d 



Hom WMnA ( Indf g A Res^) xjT^ , Resf x 7 W B T d ) , 



Hom s( „) ( Res^) x.jT v R , Resf g A Resf x 7 W B T d 



The lemma now follows from the transitivity of restriction and the observa- 
tion that Indf xiR = xiHb- D 



Lemma 4.22 Suppose that d G T>g i and v £ ^j^p^ a?id ^ei 

Si*? = Hom Wsw (Res^xj^i?, Resf ( ^ (Indf Xl R)T d ) . 

Then 

~ Hom « S [«] ( Res 5[«] , Res^, xjT^i?) , 

«ex> s , 

where S[u] = S(v) PI Iwd. 

Proof: We observe that S^d' 1 = B n ^d -1 n Jvd^ 1 C A determines 
the parabolic subgroup W£ n d(W^ n ■u~ 1 W / ji;)d~ 1 of W r by Lemma fL5l(ii) 
since d -1 £ 2?^ ^ C Pahj^.b- Therefore, 

^ = Hom Wsw (Res^j xjT.i?, Resf f v) (Ind? x r i?)T d ) 

Hom Ws(i)) (Res^ } xjT^i?, (Resf^j-x Indf x 7 i?)T d ) 
= Hom WsM ( Res^ } * jT v R , (Ind*g£ Resff^ xjT^) , 
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observing that <S[tt]d 1 = S(v)d 1 H Iu, where the last isomorphism follows 
by the Mackey theorem |4.10| , and u runs through Vf W^w-i- Now 

S^d' 1 =Bn Ad' 1 n Jvd~ l = Bn Jvd' 1 
by Lemma 4. 1 7| and ud € T^fs( v ) by Lemma 4.1S| (ii). Therefore 



d 1 W s(v)d -id = W s{v) . 
Moreover xjT u T d R is a T^-iT^-iW/T^T^-module, and we have 

( Ind 5Md : i xiT^T,, = Indg Res^x.T^), 



since T u T,i = r u d by Lemma 4.18|(i). We have shown 



*C = Hom *s W ( R«S(«) x jT v R , Indjg Res£g x/T^fl 

So, Frobenius reciprocity and the transitivity of restriction complete the 
proof. □ 

Combining the last three lemmas we have shown that $jx,/i — © ^X u'^ 
where the sum is over all admissible triples (d, v, u) and 

* ( £? V) = Hom «s M ( Res 5H xjTvR, Res^j Xl T ud R 

Now, Sj)f'p is a free i2-module of rank 1, since both modules involved are 
one dimensional. As a nonzero element in fi\ d '^' U ^ we may choose 

,(d,v,u) m rr 

0}} : xjT v i-» x/T ud . 



By Theorem [4.9| , in the i2-module of Lemma 4.21 , this map corresponds 



to the map (compare also J?], 3.4]) 

4>i,j ,U) e Hom W Sd nA ( Res BdnA x jKa , Res|^ nA xMsTdj , 
given by (noting that ud € T>j t gr v \), 

(4.23) ^ u \xjT v h)= T ™ h 

wEWiudWsM 

where h £ Ti-BdnA- The W^dnA^hect summands of 

(4.24) Res£ dnA xjn A = Indf $f Res^ } xjT^fl 
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with v' 7^ v are taken to zero by (j)fj' u ^ . 



We denote the image of q^ v ^^j' u ' in $)\^ given by Lemmas 4,21 and 4.2C 



by <P^\' U ^ ■ (The power of q is inserted here because in Lemma 4.21 we used 
part (ii) of Corollary t4.ll ; see Remark f4.12| .) We have proved the following. 



Theorem 4.25 Let A, fj, G A2(n, r). Then Sjx,u is a free R-module with 
basis 



X,fi 



{^a'x' U ^ I an admissible triple for (A,/i)}. 



Corollary 4.26 The {Q,q)-Schur 
with basis 



ra S = Sr(ti, r) is a free R-module 
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{<f^'x' U ^ I A, fi € A2(n, r) , and (d,v,u) an admissible triple for (A,/x)} 

which does not depend on the commutative ring R or the choice of the pa- 
rameter values Q and q. 

We call the basis 23 the standard basis of S. 

We next describe the //-bitabloids which do not belong to MOi (see Def- 
inition p.13 ) and are in the support of the image of {t A } = u^x j under the 



homomorphism <p^'£ for an admissible triple (d,v,u) for (A,/u). 

Theorem 4.27 Let (d, v, u) be an admissible triple for (A, fi) and let c 
udv^ 1 . Then c € "Di,j and 



E 



^5 T w 



(mod Mft). 



Proof: We have already seen in Lemma 4.18 that c = udv 1 is an element 
Of Vrj. 



In (|4.23[) we constructed the 7YsrfnA _ hnear map <fii t j' u ^ in and 
determined the image of xjT v h for h € Ti-BdnA under this map. 

We apply Lemma 4.15| (compare Lemma 4.21 ) to get an W^ dny |-linear 

map iff j '■ Res 



BdnA u t x J n A 



ReSgj n £it£xiHgTd such that 



0Lj' U \utxjT v h) 



E 

w&ViudWs( v ) 



uJT w h 



BdnA- 



(4.28) 

for hen 

According to Lemma 4.20 we have to trace up this map using Theo- 
rem (4.9| (ii), to get a map 

^(d,v,u) £ Hom-ft^ (utx J n A ,lndj dnA Re S f 1 dnA u+x I nsT d 



Hom ^fl d nA ( Res BdnA 



u^xjH A , Res| d a ni u^ Xl n § T d 1 . 
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Let m G u^xjTix- Then by Theorem 4.9 we have 



, (d,v,u) , 



1 BdnA 



By (PI) , Bd n A n A = Bd n A; so £>J dnyi H Wa = Z>B dr ,A- Therefore, we 
may rewrite the last equation as 

(4.29) 0g" B) M= E ^ (/) 4^ u) (^;)r / + ,. 

where 

We claim that z G M^. Observe that / € PFj and d G (P^) -1 , so = 
£(d) +£(f). Moreover by ulxiU B = u^xiHb; therefore 

q-l(f)0^\ mT * f )T f G u+ Xl -H § T df = u+xjHbT^. 

Now / G P^ drij 4 but / ^ VFa; so, so is involved in /, and in df as well, 
since £(df) = £(d) + £(/). We apply [|, 1.4] and Lemmas |3]| and |3lC 
to conclude that q~^(f)0y'J' u ' (mT~)Tf G Mft. Consequently, z G and 
( [4.29] ) becomes 

(4.30) 0^' u \m) = E <T iU) vfr\ mT *f) T f (modMf). 



BdnA 



We next investigate (p^j' u \mTj) when m = u^xj. Fix / £ ^BdnA 
and note that / _1 G T^% Bd ^A- ^et v ' ^ ne distinguished double coset 
representative in Wjf~ 1 W Bdn A- Then v' G ~D^ BdnA and = gv' for 
some g G ^ J {BdnA)v ,-i n j- However, by (1421) , p < f j 'J' u > (u+xjTJ) = unless 
u' = u; therefore we assume that / _1 = for some g G ^j^nA^-irv ^ 
Lemma [4.5|(i), we have a disjoint union 



Wjf x W B d!r\A = WjvW BdnA = [J gvW BdnA , 
recalling that v G V f BdnA and S(v ) = Be? n A n Jw. Hence, modulo M^, 
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we can rewrite fl4.30| ) when m = u^xj as 

= y: ^ v) <t>f:r\utxjT V )T* gv 

- E ^ {v) < E ^ 

9 _1 ez>l , i w£W I udw s(v) 

S{v)v L 

where the second equality comes from the fact that g £ Wj and the third 



equality from ( |4.28|) . 

Using Theorem 4.9 we can lift the homomorphism q^^^u) ^ ^ e 



homomorphism tp^'x'^ ^ n Hom-^(M A , M^) by extending it to the module 
M x = Ind^° u^xjTC^. In particular the image of the generator u^xj re- 
mains unchanged. Consequently, in order to complete the proof it suffices 
to prove the next lemma. 

Lemma 4.31 Suppose that (d,v,u) is an admissible triple and let c = 
udv -1 . Then 

E T *= E E T v T 9v 

x&W lC Wj g- 1 eVi r v , y<EW lU dW s(v) 

S(v)v L 



Proof: Since c € T^i,j, by Lemma |Qjl(i) 

^ = ^ ^ T x T c Ty = ^ ^ T x T uc iT v ^ ^ Ty. 

w^WjcWj yewj x-i&V 1 , y&Wj 

Recall that S(v) = Bd flifl Jv. Suppose that / G W^j^-i C VKj, and 
let e = v~ 1 fv. Then e £ Wg(„) C WBdnA- Since t> G ^j,BdnA we have 
^ev- 1 ) = £(e) + £(v- r ) and ^(v" 1 /) = + *(/); so, 

e l v = i e i„-l = -Ly- 11 ! = 1 v I f- 

Therefore, 

1 v 2-*i y~ 1 v 1 f 1 g — /-^ 1 a 1 v 1 g^ 

y&Wj f£W S (v)v-^ eW S(„) 
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and consequently, 



E ^ 



injc~ 



eeW S(v) 



E T x T u dT e jT ( 



gv 



^ v k^ :Z S(V) 

inJc- 1 



Now ud G T>i t gr v \ by Lemma i,18| (ii) so by Lemma fL5|(i) it suffices to show 
that / (~1 S^d^u^ 1 = I n Jc^ 1 . However, 

/ n s(v)d- l u- 1 =in(Bn Ad -1 n JwT 1 )^ 1 
= /n(5n JvcT 1 )^ 1 
= /n Jvd- 1 ^ 1 , 



by Lemma 4.17 and Lemma 4.19| respectively. 



□ 



Remark 4.32 In the group algebra case, that is specializing both Q and q 
to 1, one sees easily that 

u+xj = w e RW r . 



In this case (p^ ^ takes the generator u^xj of the module M x to 

^r\<-j)= e 



weWxcWf, 

where c = udv^ 1 and the subgroups W\ and Wu are defined in (| 



By dSTIal ), V^ a (1Wa = V^ A . Therefore, fl A)A , in ( |PcD splits into two 



i?-modules and ¥) x where 



and 



dev B , A \w A 



The (Q, g)-ScHUR Algebra 



27 



We apply Lemma 4.15 and Theorem [4,9| again to get 



Hom WA (u+xjHa , Ind^ dnA Res%j nA u^HbTA 



= Hom^ A yxjH/± , xiHa 

The last Horn-set has basis 2? a = {<fi j \ c G T>f j}, where the map (p c j j 
is defined by 

g>lj{xjh)= E T ™ h (he H A ). 

We observe that the map (p c j j involves the same double coset WicWj as 
the map ipj j in Theorem [4.27 . Moreover, it follows that 

25^" = {<Ppx G ^a,/j I d G T^b,A an d (d, v, u) admissible for (A, /x)} 

is a basis of Sj^ since 55^" and 2$ a have the same cardinality. This proves 
the next lemma (it is also easily checked directly). 



Lemma 4.33 Let A,/u G A2 (n,r) and let I and J be as in (4.14). Then 
T>fj = {udv" 1 I (d, v, u) an admissible triple for (A, [/,) and d G Pg^} 
In view of the last result we make the following definition. 

Definition 4.34 Given c G Vfj let ip c ^ G 2$ A>At be the map (p ^ ' where 
(d,v,u) is the admissible triple such that c = udv^ 1 . 



Observe that Theorem 4.27 implies that for an admissible triple (d, v, u) 

and c = udv^ 1 

(4.35) tfS'^ E m T * h m ")' 

^From this the first part of the next result follows easily. The second part 
is a special case of Theorem [4.27 . 

Corollary 4.36 Let (d,v,u) be admissible, and let c = udv^ 1 . 

(i) Ifc $ Vf j then ^ ,u) ({t A }) = (mod MH). 

(ii) Ifc G Vfj, then 

V^x({^}) = < E T - ( m °dM^). 

weWicWj 
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5 (Q, q)— tensor space and (Q,q)— Weyl modules 



In view of Lemma |4.3| we assume hereafter that n > r. We denote the 
bicomposition ((— ), (l r )) by to. Thus uj € A2(n,r), since n> r. 

Definition 5.1 (Q, g)-tensor space is the R-module 

£ = £ R (n,r) = M x . 

AeA 2 (n,r) 



Definition 5.2 Let A be an a-bicomposition in A2(n,r). 

(i) The homomorphism <p\\ is the identity map on M x and maps to 
zero when A ^ \i. 

(ii) The homomorphism ^>\ )U i is premultiplication ofTL = M w byu^x\ and 
maps to zero when /i/w. 

Thus (f\ : \ is the projection of £ onto M A and ip\ jU) is the canonical 
epimorphism of TC onto the cyclic TC- module M x . In particular (fu,^ is 
the identity on TC and maps M A to zero for A / w. From the proof of 
Theorem 4.27, using in particular ( 4.2S| ), one sees easily that the following 
holds. 



Lemma 5.3 Let X be a bicomposition. 

(i) The restriction of <£\\ to M x equals ylV' 1 ^ ■ 

(ii) The restriction of ip\ :U to TC equals ^ . 

By construction {ip\ t \ | A € ^(n, r)} is a set of orthogonal idempotents 
of <S whose sum is the identity element of S. Observe that 



(5.4) (P\,\¥\,u, = = <P\,U>¥u,U>, 

hence, as in |9], 2.5], we see that postmultiplication by (p\ >tJ embeds the 
left ideal 5^, A of S in the left ideal Scp^^. Hence, S acts faithfully on 
S(pu),u) and, when R is a field, every irreducible left 5-module occurs as 
a composition factor of the left ideal S<p WjU) of S. We have the following 
(compare [[| 2.10 and 2.6]). 



Lemma 5.5 The Hecke algebra TC is canonically isomorphic to <Pu t uS(pu,u 
and acts on Sip WiW as a set of S-linear maps. The TC-submodule tp\JTC of 
Sip W: uj is isomorphic to M x and (Q,q)-tensor space £ is isomorphic to the 
left ideal Sip^^ of S as an [S ,TC)-bimodule. 
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Proof: We have canonical isomorphisms 

H = End H (H) = Rom^x^Ti , xJH) = (p u ,uS<p u>u . 

Identifying H and (pu,uSip u ^ we see that TL acts on Sy>u,w on the right 
as a set of 5-linear maps. Also, <p\ j(jj h i— > u+x x h for h € H gives an 7i- 
isomorphism between <p\ tUJ H and M x . 

By premultiplying «Sy? W)W by Y^\eA 2 ( n ,r) </>A,A, which is the identity of 5, 
we obtain 

M A = £. □ 

AeA 2 (n,r) 

Definition 5.6 Let U be a left S-module, and let A £ A2(n,r). T/ien f/ie 
R-submodule U x = (p\ t \U of U is the weight space of U of weight A. 

Note that (p\ t \U is free as an i?-module. We have 

(5-7) U= <p XjX U, 

since {<^a,a I A € A2(n,r)} is a set of orthogonal idempotents whose sum 
is the identity of S. This decomposition of U is called the weight space 
decomposition of U, (compare ^, 2.13]). 

Lemma 5.8 The weight space decomposition of (Q,q)-tensor space £ is 
given as 

£ = M x . 

AeA2(n,r-) 

More generally, if U is any R-submodule of £ then its weight space decom- 
position is 

u= unu x . 

XeA2(n,r) 

Let A S A2 (n,r) and recall the definition of z x from fl2.16|) . With the 
above identifications we have 

(5.9) z x = (p\ t uh a ,r- a Tfi x U~_ a yx- 

Contrast the next definition with our definition of the Specht module 
S x = z x H. 

Definition 5.10 Suppose that A is an a-bicomposition of r. 

(i) LetW x = Sz x . 

(ii) Let L x = Su^_ a y x . 
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We call W x a (Q,g)-Weyl module. 

As in 3.9] we have the following. 

5.11 If X and \i are associated bicompositions then W x = and L x = L^. 

We next define a bilinear form ( , }\ on M x by specifying its values at 
pairs of basis elements, which are given in ( |3.8| ) by A-bitabloids. For such a 
pair {t}, {t'}, where t = t x w is row standard and w G W r , we set 



(5.12) <{t},{t'})A 



V W if {t} = {!'} 
if {t} + {If}. 



Extend these bilinear forms to a non-degenerate bilinear form ( , ) on 
(Q, g)-tensor space £ = (J) M x by specifying that M x and are orthogonal 
when A ^ fi. 

Recall that the anti-automorphism * on H is defined by = T w -i for 
w G W r . As in ||, 4.1] for all h G H, x, y G £ 

(5.13) (xh,y) = (x,yh*), 

and consequently £ is self-dual as an 7i- module. Here M* = Hom^M, R) 
is the dual of an W-module M, the right action of TL on M* being given 
by fh(x) = f(xh*), for / G M*, h G H and x G M. The discussion in [g, 
section 1] shows that * extends to an anti-isomorphism of S, which we also 
denote by *. This allows us to define the dual of a left 5-module. We then 
have the following. 

Lemma 5.14 Let x,y G £ , h G TL and s£5. Then 

(i) (sx,y) = (x,s*y) 

(ii) (xh,y) = (x,yh*) 

In particular, (Q,q) -tensor space £ is self-dual as a left S -module. 

Since (u~_ a y\)* = u~_ a y\ we can contract the bilinear form which is 
given by restricting ( , ) to L x to obtain a bilinear form <C , > on L A such 
that 

= (si<Plu,lu , s 2 u~_ a yx), 

for all s±,S2 G S, (compare |L4], section 5.5] and |], 4.2]). The proof of 
4.4] now gives the following theorem. 

Theorem 5.15 (The Submodule Theorem) Suppose that R is a field 
and A G A 2 (n, r). Let U be an S -submodule of L x . Then W x C U or 
U C W x± . 



The (Q, g)-ScHUR Algebra 



31 



Corollary 5.16 Suppose that R is afield and A € A2(n, r). Then W flW 
is £/ie unique maximal submodule ofW x , and the quotient W x / (W x PiW x± ) 
is an absolutely irreducible self-dual S-module. 



Proof: The corollary will be an immediate consequence of the Submodule 
Theorem once we prove that the generator z\ of W x is anisotropic. We have 
using Q and Q 

= ({t}, {t}u~_ a y\), 



where t = i\ = t Wa^-a^x (see Definitions 2^ and 2.14 ). Hence , by Corol- 
lary 3.15| , 



«z A ,z A » = Q r ~ a q 



r— a (i — a)(r— a— 1)/2 



(W,{t}yA). 



But {i}y\ = {t} + v, where v is a linear combination of A-bitabloids distinct 
from {t} (cf. 0, 4.1]). Therefore 



<z A ,z A » = Q r a q 



r—a(r—a)(r—a—l)/2 



({t},{t})/o. 



□ 



Definition 5.17 Suppose that R is a field and A S A2(n,r). Let F x be the 
irreducible <Sr (n,r) -module W X /(W X fl W x± ). 



Theorem 5.18 Suppose that R is afield and that A ;/ u E A2(n,r). We have 
F x = if and only if A and /i are associated bicompositions. Thus 

{F x | A is a bipartition of r} 

is a set of non-isomorphic absolutely irreducible self-dual Sn{n,r) -modules. 

If A and jj, are bipartitions of r then let d\^ be the multiplicity of F^ as 
a composition factor ofW x . If the bipartitions of r are ordered lexicograph- 
ically then the matrix (d\^) is upper unitriangular. 



Proof: This theorem is proved in exactly the same way as ]|, 4.11 and 
4.13] (note (K], 3.7]). □ 
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6 The semistandard basis theorem 

Hereafter, we assume that A, fx € ^(n, r), with A being an a-bipartition. 

Definition 6.1 (i) A A-bitableau of type a is an array T = (t( 1 ),1'( 2 )) 
of integers obtained from the diagram [A] by replacing each cross by a 
non-zero integer according to the following restrictions. For 1 < i < n, 
the number of entries j with j = i is equal to the ith part of ; and 
the number of entries j with \j\ = n + i is equal to the ith part of // 2 ' . 
For k = 1,2, T^) denotes the array of integers replacing the crosses 
in \( k K We denote the set of X-bitableaux of type n by 1(X,[i). Note 
that all entries less than n inl G T(A, fi) are positive. 
(ii) An element T = (T^, T^ 2 )) o/T(A, /u) is positive if all the entries in 
tW are greater than and all the entries in T^ 2 ) are greater than n. 
We denote the set of positive elements of %(X, /i) by 1 + (X,n). 
(hi) A semistandard A-bitableau of type /i is an element of1 + (X,n) 
in which the entries are weakly increasing along each row and strictly 
increasing down each column. We denote the set of semistandard X- 
bitableaux of type fx by T (A,/i). 



Example 6.2 If r = n = 7 and X = ((3, 2), (1, 1)) and u = ((3, 1), (2, 1)) 
then 

Ti= ( 2 1 ' _ 8 ) € X ( A '^)' 

and T 2 = ^ § 1 , f) £ To(A,/x). 

Note that there are no positive A-bitableaux of type li if A is an a- 
bipartition and n is a 6-bicomposition of r with a < b. 

Definition 6.3 Given T € T + (A, n), let T(i) equal the integer which appears 
in T in the place which is occupied by i in i\. Choose a total order < on 
1 + (X,u) such that if A and B are elements of c I + (X,n) then A < B if one of 
the following holds. 

(i) For all j, k. 

jf{i | k(i) = j and i belongs to column k of t\} 

= j^{i | B(i) = j and i belongs to column k of t\}, 

and k(i) < B(i) for the smallest integer i such that k(i) / B(i). 

r—a r—a 

(ii) J>(,)< J>(.). 

i=l i=l 
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(iii) ^^A(i) = ^jB("j), and for all j,k 



i=l i=l 

| k(i) < j and i belongs to the first k columns of t\} 

> | B(i) < j and i belongs to the first k columns oft\}. 

Let V(X,fj) be the free -R-module spanned by all T £ T(A,/i). Given 
T G T + (A,)u), define E T to be the element of V(X,fi) obtained by summing 
over those T' which are row equivalent to T, and then applying the signed 
column symmetrizer in a fashion similar to that in [17, 8.1.11]. 

Example 6.4 // 

1 1 5 

2 ' 6 

then 

_ ( i 1 5 a f 2 1 5 "\ f 1 1 6 \ f 2 1 6 

^ T - 1,2 ' 6 J " Vl ' 6 J ~ \2 ' 5 J + \1 '5 

We shall need the following result, which follows easily from the corre- 
sponding theorem [17, 8.1.16] for Weyl modules for general linear groups. 

Theorem 6.5 The R-submodule ofV(X,fi) spanned by {E? | T G T + (A,//)} 
is a free R-module with basis {E^ | T G T (A,/i)}. 



Definition 6.6 (i) If T = (tW,i< 2 )) g T(A, / u) then let e(T) = 1 if an 
even number of entries in T^ 2 ) are negative , and e(T) = —1, otherwise. 
(ii) Ze£ cr 5e f/ie linear map on V(X, fl) which sends each T G T(A, //) to 

*( T ) = J>CO T > 

where the sum ranges over all those T' G X(A, fi) which are obtained 
from T by changing the sign of some of the entries in T which are 
greater than n. 



Example 6.7 If 

'115 6 



then 
<r(T) 



2 



11 5 6\ _ fl 1 -5 6 
2 J U 



1 1 5 -6\ fl 1 -5 -6 N 

2 ' j + \2 ' 
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Theorem 3.5 immediately gives the following corollary. 

Corollary 6.8 The R-module generated by {a(Ej) |T G T + (A, /u)} is free 
with basis {a(Ej) |T G T (A,/i)}. 

To facilitate our calculations, we introduce for fixed bicompositions A,/i 6 
A2(n,r) three linear maps, a, (3, and 7 from into V(X,fj,). 

Definition 6.9 Let a, /?, 7 be the linear transformations from into V(X, /i) 
which are given as follows. Suppose that t = (t^, t( 2 )) is a [x-bitableau. The 
X-bitableau a{t} of type fx is obtained from t A and t as follows. For 1 < i < r 

(i) replace the entry i in t A by j if i or —i occurs in row j of , and 

(ii) replace the entry i int byn + j (respectively —n — j) if i (respectively 
—i ) occurs in row j of . 

The definitions of f3{i\ and 7{t} are obtained in a similar way, replacing t x 
by t A and t\ respectively. 

Observe that these maps are independent of the choice of tableau t in {t} 
and so are well defined. 

Example 6.10 Assume that r = n = 6, and let A = ((2 2 ), (2)), \i = 
((3,1),(1 2 )). Then 



If 



A 1 2 5 6 . 3 4 1 2 . 3 5 1 2 
t = 3 4' J 1 = U 6 ' J ix= U 6 ' 



3 4 6 -2 
1 ' 5 



then 



and 



7{i} 



1 8 2 
1 1 ' 



Note that all three maps defined above have inverses. Given T G T(A, //) 
we define the //-bitabloid {t} = a _1 T as follows. If the place occupied by i 
in t A is occupied by j (respectively by —j) in T put i (respectively —i) in row 
j of t, counting the rows of t^ 1 ) as row 1,2,... and the rows of t*- 2 ^ as row 
n + 1, n + 2, . . . , and then take the bitabloid {t} containing the bitableau t. 
For the maps (3 and 7 use t A and t\ respectively instead of t A . 



Lemma 6.11 The maps a, [3 and 7 induce bijections between the set of 
ji-bitabloids and T(A,^). 
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The maps defined in Q6,9| ) can be used to define an action of W r on the 
set T(A, by taking the preimage under one of these maps, acting on the 
resulting bitabloid and taking the image under the same map again. The 
action of S r on X(A, fi) is given by place permutations, where the numbering 
of the places is determined by t A if we use a, by t A if we use j3, and by i\ if 
we use 7. 

Our main aim in this section is to prove that the Weyl module W x has 
a basis which is indexed by the semistandard A-bitableaux of various types. 
Indeed, we shall show that the weight space D (see Definition |5.6| ) 
is free as an i?-module with basis indexed by < X (X,fx). We begin with a 
special case. 

Theorem 6.12 Let R be afield of characteristic zero and Q = q = 1. Then 

dim(W x nM^) = \% (X,n)\. 

Proof: In this case Ji is isomorphic to the group algebra RW r so h ar - a = 
w a> r- a , and 

a r—a 

< = n^ + {h-i)) and u~_ a = JJ(1 -(»,-»)). 
i=i i=i 

Since R is a field of characteristic zero, W x n is spanned by the 
elements of the form {t}z\ where {t} varies over the /i-bitabloids. This 



follows immediately from Definition |5.6| and Lemma 5.8. 

Let t be a row standard //-bitableau. For i € r + , we have 



{t}(<, 



{t}, if i is an entry of t^ 1 ), 

{t(i, —i)}, if i or —i is an entry of t^ 2 -*. 



Let X = {i G r+ [ i or -ie t (2) } and X a = X n {1, 2, . . . , a}. Then 

(6.13) {tK = 2 a -l^l^{{t 1 }|t 1 G^ t }, 

where At is the set of row standard /i-bitableaux which agree with t, except 
that the integers in X a are allowed to have either sign. 
Next, 



w a,r—a u r -a w a,r-a 



n c 1 -&-*)). 



i=a+l 

Therefore 
(6.14) 

, Z>-\ x *\'£{±{ti}\h€B t }, if {o + l,... ,r}CI, 
0, otherwise. 



{t}u+u r _ a 
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where the sum is over the set B\_ of the 2' x \ row standard /i-bitableaux 
ti = (t^\t^) which are the same as t except that the integers in are 
allowed to have either sign. (The coefficient of {ti} is +1 if and only if 
|{t G | a + 1 < i < r}\ - \{i G tj 2) | a + 1 < i < r}\ is even.) 
Assume now that {a + 1, . . . , r} C X. Then 

{t} U +uv_ u-_ a = 2-1^1 ^{±{ti} | ti G CJ, 
where the sum is over the set C t of row standard /z-bitableaux ti = (t^ , tp ) 

(2) 

which are row equivalent to tw a , r -a, except that the integers in can have 
either sign. Let {t + } be the ^-bitabloid obtained from tw a ^ r - a by changing 
the signs of all the negative entries and taking the row equivalence class. 
Since {o + 1, . . . ,r}CI,we have 

{o + l,... ,rK, r _ a = {l,2,... ,r-tt}Ct + ( 2 l 

Hence /J({t+}) G T+(A,/i) and 2\ x °\- a (3({t}u+w a>r „ a u^ a ) = ±*{0{t+}). 
Therefore, by ( p.!7| ), 

2\ x «\- a (3(z x ) = ±a((3({t + })x x T* x y x ). 

If /3({t + }) = T, then Tx\ is a multiple of the sum over those T' which are 
row equivalent to T (since x\ is the sum over the row symmetrizer of T). 
Hence fi{z\) is a non-zero multiple of a(E T ). The theorem now follows from 
Corollary EEL □ 



We shall generalise Theorem 6.12, making use of the special case in the 



course of the proof. First we need to reformulate some results from section 4 
in the language of A-tableaux using the map a introduced in Definition |6.9| . 
Define jj, to be the composition of r into 2n parts fl = (/ti,/X2, . . . , /X2n) as 
follows. Suppose that /x^ = (/x^ , . . . ,Hn}) and 



04' 



(2) 



u {2h 



Thus rii + ri2 



(6.15) 



n. We define 



10, 



(2) 



for 1 < i < m, 

for n + l<i<n + n2, 

otherwise. 



Define A similarly. 

Denote the set of A-tableaux of type fl by T(A, p). We can turn T G 
T + (A, /i) into an element f of T(A, p,) by combining the two components 
of T. 



Example 6.16 If r = n = 7 and A,/i 6 A2(n, r) as m Example 6.2. T/ien 

A = (3, 2, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0) and 
p, = (3, 1, 0, 0, 0, 0, 0, 2, 1, 0, 0, 0, 0, 0). 
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Moreover if T 



1 1 1 

2 8 



G T+(A,^), then 



in T(A, ft). 



1 1 1 

2 8 



As in (4.14) we let I and J be the subsets of A such that x\ = xj and 



We have the following lemma. The first part is trivial; the second part 
follows from part one and the corresponding result for type A |7], 1.7(i)]. 

Lemma 6.17 (i) The map T h T defines a bijection between T + (A, ji) 
and T(A, p). 

(ii) There is a bijection between T)fj and the set of positive row standard 
\~bitableaux of type \i given by c i-^ T c for c E T>fj, where T c = a{t^c}. 



Definition 6.18 Given Ti,T2 € T(A, Li) we write 1\ ~ T2 ifli and T2 are 
row equivalent. 

Corollary [4.36| (see also |4.35| ), taken in conjunction with 0, 1.7, 3.4] now 
gives the following theorem (note that the map A <— > \a in ffl, 1.7] is the 
analogue of the map a from Definition 6.9). 

Theorem 6.19 Let c € Vf j. Then 

o{tl}~T c 

where T c = a{t M c}. 
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a{t} 



We are now prepared to embark on the generalisation of Theorem 3.12 
Let T € T (A, fi) and let t be the row standard ^-bitableau such that 
T, which is given by Lemma |6.11 



The semistandard tableau T corresponds to an element c G T^f'j 



by 

Lemma |6.17| . By Theorem |6.19| the 7Y-homomorphism ip c ^ x maps the gener- 
ator {t A } of M A to an element v of which satisfies 



«{ti}~T 



{ti} (mod Ml). 



Since h ar -a G H(& r 



vh a>r - a = ^2 {ti}/i a ,r-a (mod Mt) 
a{ii}~T 



by (]3~ll ). Next, Corollary pTj gives 



vh a>r - a = r tl {tiw r) r-a} + i>i (mod Ml), 

Q{tl}~T 

where each is a unit in i? and v\ is a linear combination of //-bitabloids 



{t^} satisfying f3{t[} > f3{iw a , r -a} (see part (ii) of Definition 6.3). 
Now, a{ti} = f3{iiW a>r -a}, so 



(6.20) 



vh atr - a = ^2 r t2 {t 2 }+fi (mod Mt), 
/3{t 2 }~T 



where each r t2 is a unit. 

Note that the numbers 1,2,... ,r — a belong to i x ( 2 \ On the other 
hand, since T is semistandard by assumption, all the numbers in T"( 2 ) are 
greater than n. Thus for all /3{t2 } which are row equivalent to T, all of the 
entries in the second component of /3{t2 } are greater than n. By Definition 
5.9 we conclude that all the //-bitabloids {t2} which appear in (]6T2C| ) have 
1,2,... ,r — a in t^ 2 ). A similar result applies to the //-bitabloids which 
occur in v\. Therefore, by Corollary 3.15, 



(6.21) 



Vhn, 



£ ■ 

/3{t 2 }~T 



•UM + V2 (modM^). 



where each r[ 2 is a unit and i>2 is a linear combination of //-bitabloids {t^} 
which are precisely the /i-bitabloids which are involved with nonzero coef- 
ficients in v\. (Indeed Corollary |3. 15 implies that the coefficients of {t^} in 
v\ and V2 differ only by a unit.) 

Next, let {t*} be the ^-bitabloid such that 7{t*} = T. Note that the row 
standard ^-bitableau t* in {t*} is tft\. 
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We have that 

vh ajr - a u~_ a Tfi x = r{t*} + v 3 (mod Mt) 

where r is a unit and v$ is a linear combination of //-bitabloids {t^} such 
that 7{ts} > T. To see this, note part (hi) of Definition |6.3] and compare 
with 7.26]. The matrix x(t, i^w^) which appears in ||, 7.26] is defined in 
such a way that its (j, fc)th entry is equal to the number of entries less than 
or equal to j in the first k columns of the /U-tableau of type A obtained by 
replacing each entry i of i^w^ by rowt(i). 

We arrive at the following element of W x D M /J '. 

<p£,a(*a) = vha :r „ a u~_ a Tir x y x = r{t*} + v 4 (mod Ml), 

where V4 is a linear combination of //-bitabloids {t^} such that 

l{U} > T, 



by part (i) of Definition |6.3| . This is justified as follows. All of the \i- 
bitabloids {t^} involved in V3 when acted upon by the terms T w , appearing in 
yx, are linear combinations of //-bitabloids {t4} which are obtained from {t^} 
by permuting the entries of the columns in t%. Since 7{ta} > T, Definition |6^ 
shows that -y{U} > T. Also, {t*}T w is a linear combination of terms of the 
form {t*u/} where w' is an element in the column stabilizer of t\. From 



part (i) of Definition 6.3 we conclude that 7{t*u/} > T for w/1 since T is 



semi-standard by assumption. We have shown the following. 
Lemma 6.22 Let T G T (A, /u) and let 

V\A T ) = yl :X {{t})h a> r-aU~„ a TTt x y\, 

where t is the unique row standard fj,-bitableau such that a{t} = T. Let t* be 
the row standard \i-bitableau such that 7{t*} = T. Then vx u(T) G W^PtM^ 
and fA,u(T) is congruent modulo to a linear combination of fi-bitabloids 
{14} such that 

l{U} > T 

and the coefficient of {t*} in v\ tll (T) is invertible. 

Recall that by Lemma W x nlf is a weight space of the (Q, g)-Weyl 
module W 



A 



Corollary 6.23 Let A, /i G A 2 (ra,r). Then {v\^(l)\T € T D (A,^)} is a 
linearly independent subset of the weight space W x n of W x . 



We now prove our main result. 
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Theorem 6.24 (The Semistandard Basis Theorem) 

Let A, n G A2 (n,r) and let Q,q be invertible elements of R. Then the weight 
space W x n M M of the Weyl module W x is free as an R-module with basis 
{^a,^(T) I T G X (A, /j,)}. Consequently, W x is free as an R~module with basis 

K, M (T) I n G A 2 (n, r), T G T D (A, //)}. 

Proof: Suppose, for the moment, that i? = Q(q, Q) where Q and q are 
independent transcendentals. Then Ti.R )q) Q(W r ) is isomorphic to RW r by 
[§. Hence, in this case, dim(W A n M») = |T (A,//)| by Theorem gig , so 
{t?A, M (T) I T G T (A, //)} is a basis of W x n M M . 

Assume that m is a nonzero element of W x n and that the coefficient 
of every /i-bitabloid which is involved in m belongs to Z[q,q~ l ,Q,Q~ 1 }. We 
write 

m = ^2 r T v A lAt (T) 

TGX (A,At) 

with coefficients r T in <Q(q,Q). We claim that r T G Z[g, Q, Q -1 ]. In the 
total order of ( |BT3| ) let Ti be the first element of X (A,/x) such that r Tl 7^ 0, 
and let ti be the row standard /U-bitableau with 7{ti} = Ti. The coefficient 
of {ti} in m belongs to Z[q, Q, so by Lemma |6. 22 



r Tl EZ[q,q-\Q,Q- h 



Using Lemma 6.22, we see that 

TS'Io(A,n) 
T^Ti 

has the property that the first element T2 of T (A,/i) such that r T2 7^ 
satisfies T2 > Ti. Hence, by induction, every r T belongs to Z[q, q~ l , Q, Q -1 ]. 

Now assume that R is an arbitrary commutative ring and q, Q are in- 
vertible elements of R. The result of the last paragraph shows that every 
non-zero element of W x fl can be written as a linear combination of 
{^a,^(T) I T G X (A, fi)}. Taken in conjunction with ( 6.2$) , this proves that 



K, m (T)|TgT (A,/x)} 
is a basis of W x n and concludes the proof of the theorem. □ 
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